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MEASURE PARTITIONS VIA FOURIER ANALYSIS II: CENTER 
TRANSVERSALITY IN THE L^-NORM FOR COMPLEX HYPERPLANES 


STEVEN SIMON 


Abstract. Applications of harmonic analysis on finite groups were recently introduced 
to measure partition problems, with a variety of equipartition types by convex fundamen¬ 
tal domains obtained as the vanishing of prescribed Fourier transforms. Considering the 
circle group, we extend this approach to the compact Lie group setting, in which case the 
annihilation of transforms in the classical Fourier series produces measure transversality 
similar in spirit to the classical centerpoint theorem of Rado: for any q > 2, the existence 
of a complex hyperplane whose surrounding regular g'-fans are close - in an L^-sense — to 
equipartitioning a given set of measures. The proofs of these results represent the first 
application of continuous as opposed to finite group actions in the usual equivariant topo¬ 
logical reductions prevalent in combinatorial geometry. 
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1. Introduction and Main Results 

Partition of point collections, bodies, and other measures on Euclidian space have a long 
history in combinatorial and discrete geometry. On the one hand are the equipartition prob¬ 
lems, beginning with the well-known ham sandwich theorem: any d finite absolutely continu¬ 
ous measures on (henceforth to be called masses) can be bisected by a single hyperplane. 
More generally, given n masses pi,... ,pn on one seeks a partition V — {TZi, ..., 'R-m} 
by a fixed type of “nice” convex regions - e.g., those determined by affine independent or 
pairwise orthogonal hyperplane collections [3, 4, 6, 11, 12, 18, 22, 28], arrangements by more 
general fans [1, 2, 17], cones on polytopes [15, 26, 31], et cetera - so that each region con¬ 
tains an equal fraction of each total measure: pj{TZi) = pj{M.‘^)/m for all 1 < i < m and 
all 1 < J < n-- On the other hand are the center-transversality questions, in which the goal 
is to find an affine space A of a specified dimension such that each partition V with center 
containing A comes “sufficiently close” to equipartitioning each measure. For instance, the 
classical center-point theorem of Rado [21] claims for any mass p on R'^ the existence of a 
point p so that \p{H^) — p{W^)/2\ < p{W^)/Q for the half-spaces of any hyperplane H 
passing through p, and moreover that the ratio 1/6 is minimal over all masses. 

1.1. Finite Fourier Analysis and Equipartitions. As shown in [24], measure equiparti¬ 
tion problems have a natural reformulation in terms of harmonic analysis on finite groups: if 
each partition V := {TZg}g^G is naturally indexed by a free group action (e.g., via isometries of 
R'^), then evaluating measures for each partition determines maps : G —)> R,p >->■ pj{TZg), 
the Fourier expansion 

(1.1) pji^Rg) — ^ ] d(j AvQ,cei(^Cj^(jCg) 
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of which is given explicitly in terms of the group’s irreducible unitary representations a : G ^ 
U{da) and their matrix-valued transforms [7] 

(1-2) Cj^a = 7^ 'y d'j{'^g)^g G M{C,da) 

' ' geG 

A variety of equipartition types could then be obtained as the vanishing of judiciously 
chosen including full equipartitions when all transforms but that given by the trivial 
representation were annihilated. Many previously considered problems could be seen as special 
cases of this viewpoint, including the extensively studied Griinbaum and “generalized Makeev” 
hyperplane problems mentioned above as examples, including the ham sandwich theorem 
when fc = 1. 

1.2. Compact Groups and Center-Transversality. Considering the circle group S^, 

we extend this harmonic analysis approach to the compact Lie group setting, in which case 
the vanishing of Fourier transforms will produce an “average” measure center transversality, 
described precisely in terms of the L^-norm on the group. First, we set some notation. 

Definition 1. Let q> 2. A complex regular q-fan Fq in is the union of q half-hyperplanes, 
centered about a complex hyperplane He, whose successive dihedral angles are all equal to 2 t:/ q. 
The resulting closed regions are called regular (q-)sectors. 

The regular sectors of all complex regular g-fans Fq centered about a fixed complex hyper¬ 
plane are parametrized by the free rotational S'^-action, so as before one has a natural class of 
convex decompositions 'Dq{S^) = s-nd resulting maps —>■ K., A i—>■ fj,j{Sq^\), 

whose Fourier series 

(1-3) Tg{Sg,x) = 

converge uniformly because the measures are continuous. Technically speaking, our main 
result guarantees the vanishing of arbitrarily prescribed Fourier coefheients 

(1.4) Cj,m= f fij{Sq,x)X-^dX€C, 

dsi 

and hence their conjugates whenever m ^ 0: 

Theorem 1.1. Let q> 2. For any d masses on and any mi,... ,md > 0, there exists a 
complex hyperplane whose surrounding regular q-sectors satisfy cj^mj = = 0 

in (1.3) for each \ < j <d. 

For the finite subgroups 1q of the circle, annihilating coefficients showed that any d masses 
on could be simultaneously equipartitioned by each of the r regular p-fans composing 

some complex regular q = pr-fan Fq, provided p was prime (see [24]). Passing to the full Lie 
group, for arbitrary q > 2 we have a complex hyperplane whose surrounding regular q-fans 
are all close to equipartitioning a given set of masses, provided the L^-norm for functions on 
the circle is used. For instance, annihilating each first Fourier coefficient will show that 

Corollary 1.2. For any d masses pi ,.. . , Hd onGA and any q>2, there exists a collection 
of regular q-sectors centered about a complex hyperplane such that 

(1-5) ||p,(5,.a) - M,(C‘^)/g||2 

for each I < j < d. 
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One comes arbitrarily close to equipartitioning in sufficiently high dimensions by annihi¬ 
lating further coefficients: 

Corollary 1.3. For any d masses yii,... ,fid on and any integer q > 2, there exists a 
collection of regular q-sectors centered about a complex hyperplane such that 

(1.6) IIm,(5,,a) - 

y n 

for each 1 < j < d, where k is a constant independent of d, n, and q. 

Corollary 1.2 is of particular interest when d = 1 and q = 2. In this case a complex 
hyperplane is a point in and a regular 2-fan is a line, so (1.5) is a L^-analogue in the plane 
of the centerpoint theorem above, i.e., the existence of a point c whose surrounding regular 
2 -sectors satisfy the uniform bound ||^( 52 ,a) — m(I^^)IIoo = max;^g 5 i |^( 52 ,a) — d(®^)l ^ 
/r(]R^)/ 6 . This 1/6 is smaller than that of Corollary 1.2, but Proposition 2.1 below will 
show that our bounds are smaller than those in the L°° norm ii q 2,4, 5,6. We also 
observe that even though the center-transversality obtainable via Theorem 1.1. is in general 
most naturally stated in terms of the L^-norm, some L°° estimates can also be obtained via 
transform annihilation if further assumptions on the measures are made, e.g., the “rotational 
acceleration” criteria of Remark 1 below. 

1.3. Equivariant Topological Underpinnings. Measure equipartitions are ordinarily ob¬ 
tained topologically, with the configuration-space/test-map paradigm, applied throughout 
discrete geometry and combinatorics, the main tool for the problem’s reduction to an equi¬ 
variant framework (see, e.g., [19, 29, 30] for an introduction). Although suggested by Sarkaria 
[23] for their potential use in the topological Tverberg conjecture, our proof of Theorem 1.1 
given in Section 3 represents the first use of continuous group actions in this scheme. As in 
the finite cases, owing to the group symmetry on each decomposition, the desired partition 
is shown to be equivalent to the zero of a certain equivariant map, guaranteed here by a 
simple degree argument. A variety of powerful cohomological techniques are employed in this 
context more generally (e.g., the ideal-valued index theory of [ 10 ], characteristic and more 
general obstruction classes, et cetera) and it should be noted that the specific use of the circle 
group offers a technical advantage. Namely, while torsion in finite group cohomology placed 
restrictions on the partition types (i.e., transform annihilation) obtainable by these methods, 
including full equipartitions only when the number of regions is a prime power (see, e.g., [4, 
5, 15, 16]), there are only trivial conditions on transform annihilation here because the group 
cohomology is now torsion free. In particular, our center-transversality holds for partitions 
by an arbitrary number of sectors. 

2. Transversality in the L°°-norm and Proof of Corollaries 

Before proving the above corollaries, we provide a comparison of the d = 1 case of Corollary 
1.2 to the corresponding uniform bounds. 

Definition 2. Let Sooiq) denote the minimum s such that for any mass p, on there exists 
some {iSq^AjAeSi for which ||/i(5q_A) — Iloo < ond let £ 2 ( 9 ) he the analogous 

minimum in the L'^-norm. 

The original centerpoint theorem is £00 (2) = 1/6, while for g > 3 a continuous extension 
of the “wedge centerpoint” theorems of [9] given for point collections shows that 

Proposition 2.1. (a) Soo{q) = maxjl/g, {q — 2)/2q} for q> 3 and 
(b) € 2 {q) < - ^ ^ < Sooiq) for q = 3 and all q> 6. 
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Proof. To show that eoo(<z) < max{l/g, (<7 — 2)/2q}, it suffices as usual (see e.g., [26, 27]) 
to assume that the density function oi ^ = hdm is (7°° with connected compact support. 
As in [9], the key ingredient is demonstrating a regular 6 -fan whose three lines all bisect 
/i, and this follows from the intermediate value theorem: as in the original proof [25] of 
the ham sandwich theorem, each x & determines a unique t(x) € K. such that the line 
L{x) := {u I {u,x) = t{x)} bisects fi. Letting Lk{x) := L(exp( 7 rtA:/ 3 )x) for each 0 < fc < 2 
and denoting their intersections by Pkix) = Lk(x) fl Lk+i{x), the three lines form a regular 
6 -fan provided pi{x) G Lo{x). If f{x) = {pi{x), x) — t{x)x, it follows that f{—x) = —f{x) for 
all X G S'^, and therefore some U^^gLfc(x) must be a regular 6 -fan. Letting c be the center 
of such a Fg, one easily sees that 0 < p{Sq^\) < /x(IR^)/2 for each of the regular g-sectors 
centered at c, and hence that ||7i(5q_A) — Ai(R^)/ 9 ||oo < max{l/( 7 , {q— 2)/2q}pi^). 

That f-ooiq) > max{l/( 7 , {q — 2)/2q} follows as in Lemmas 1 and 5 of [9]: For large r > 0, 
consider 2n points P on the real line which are separated into two collections Pi C [—r— 1, —r] 
and P 2 C [r, r -I- 1] of n points each. For small (5 > 0, let pr,s consist of the 2n disjoint disks 
of radius d whose centers are in P. Assuming that r is sufficiently large and S is sufficiently 
small, the distance between c and Pi or c and P 2 is at least r for any point c G K.^, so any 
{^q^AlAeSi has some regular g-sector containing all the disks with centers in Pi or all the 
disks with centers in P 2 . On the other hand, one of these sectors has measure at most irS'^/q. 
Thus \\pr, 5 {Sq^\) — 7 ir,< 5 (R^)||oo > max{ 1/g — ll2nq, (q — 2)/2q}p,r,s(M^) for any point in 

so Sociq) = max{l/( 7 , {q - 2)/2q}, and therefore £ 2 ( 9 ) < \l\ ^ < £^oo(g) for g = 3 

and g > 6 by Corollary 1.2. □ 

2.1. Proof of Corollaries 1.2—1.3. 


Proof. Let q > 2, and suppose that pi = hi dm,..., pa = ha dm, hj : —>■ [0, 00 ). For any 

'Dq{S^) = {5g^A}AeSi I it is easily seen from substitution that (i) Cj^m = 0 for all m G qh+ and 
that (ii) Cjp = pj{C‘^'^)/q. By Theorem 1.1, there exists some complex hyperplane Pic with 
Cj^±m = 0 for each 1 < j < d and each 1 < m < n, so 

(2.1) \\PqiSq,,)-Pqi&n/qf2=^ E lO.-l' 

m>n 


by the Parseval identity. Letting (A) = pj{Sq^\) and identifying A with 9 G [—7r,7r], one 
has \cj^rn\ < where Vj = ^ l//ij (d)| d6 is the total variation, and the latter is trivially 
bounded by pj{C'^^)/n: After changing to polar coordinates and a possible translation, we 
may assume f^^ (9) = /o°° <P)r dr dcf, so {9) = J^[hj{r, 9+2Tr/q)-hj{r, 9)]r dr, 

and therefore Vj- < ^ \hj{r, 9 + 2Tr/q) — hj{r,9)\r dr d9 < A hj{r,9)r dr d9 = 


2m, 


One then has \\pq{Sq^x)-pj{C‘^^)/q)\\l < 

This proves Corollary 1.3, while the explicit value X]m>i ,mtqZ+ ^ ^ - l)7rV6g2 - 1 

gives (1.5). 


□ 


Remark 1. Using similar reasoning, it is easy to see that uniform bounds via transform 
annihilation also hold given further smoothness assumptions on the measures. For instance, if 
the density functions of the p = h dm are , estimates can be given control on the “rotational 
acceleration” [p{Sqfi)\" of the measures about the various complex hyperplanes. In particular, 
for any such pi = hi dm,..., pd = hd dm on there exists a complex hyperplane such that 

\Pq{Sq) - Pd{C^)lq\ < 2Aq - 1 ) 
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for each sector Sq and each 1 < j < d, where Aj = sup^^ ^ dO. 

3. Proof of Theorem 1.1 

Finally, we prove Theorem 1.1 via the configuration-space/test-map paradigm mentioned 
in the introduction. For the configuration-space, to each x = (a, b) G 5'(C'^+ i),||af + |6p = l, 
we define the sets 

(3.1) 5q,A(a;) = {u G I (u, a)c + 6 = An, | argv| < tt/^} 

for each A G 5”^, where (u, a) = X)f=i denotes the standard Hermitian form on C^. Note 
that each collection Vq{S^) of is uniquely realized by the 5'^-orbit of some x ^ 0 x 
and moreover that the 5'^-action on the orbit corresponds precisely to the rotations of the 
sectors about their centering complex hyperplane Hc{x) = {u | (u,a)c + & = 0}. On the 
other hand, the sets S\{0,b) are all of if argA G h ■= [—Tr/q — arg&, 7r/g — arg6] and are 
empty otherwise. 

Now suppose that /ii,...,/id are masses on C^. Given mi,... ,md > 0, consider the 
representation p = —>■ U{d), the direct sum of the power maps Xm^ (A) = 

, Evaluating the Fourier coefficients ranging over all Vq{S^) = can then 

be extended to a continuous test-map F : 5'(C'^+^) —>■ defined on the full sphere by 

T{x) = (ci ,mi ) Cd,Tnfix)), where 

(3.2) Cj,mAx)= [ pfiSq,xix))X-"^^ dX 

Js^ 

Thus Theorem 1.1 will be proven if we can find some x ^ 0 X 5”^ for which F{x) = 0. 
Crucially, since 5q_Ai(A2a;) = Sq^^^x^ix) for all Xi,X 2 G 5”^ for any of the sets (3.1), this 
map is equivariant with respect to the standard action on S'(C'^“''^) and the linear action on 
given by p. Continuity of F is demonstrated in an essentially standard fashion below, 
so a zero of this map can be guaranteed from the degree calculation of Proposition 3.1. As 
Cj,mj (0, b) = /a,.g Ag/,, pj{C‘^)X~'^^ dX 0, the zero cannot lie in 0 x S'^, as desired. 

For continuity, it suffices to consider a single mass and a single Xm : —>■ t/(l). To show 

that fgi p{Sq^\{xn))X~'^ dX fgi p{Sq^\{x))X~'^dX if = (a„,&„) x = (a, &), one notes 
that the set dSq^x{x) := {u G | (u, a)c + 6 = r > 0} is half of a real hyperplane 

when X ^ 0 X , while for x = (0,6) it is all of if argA = ^ttIq — arg6 and is empty 
otherwise. Thus p{dSq^x{x)) = 0 for all but at most two values of A, so as in the proof of 
the ham sandwich theorem given in [19], it follows from the dominated convergence theorem 
that p{Sq^\(xn))X~^ —>■ p{Sq^\{x))X~fi almost everywhere. Thus F(xn) —>■ F(x) again by 
dominated convergence, since |/r(55^A(a;„))A“'^ | < p{C‘^) < oo. 

Proposition 3.1. If acts on 5'(C'^+^) = 5'2<i+i by the standard action and linearly on 
via p = ©^^iXmj : —>■ U{d), then any continuous -equivariant map h : has 

a zero if mi,, mu 0 . 

Proof. If h were not to have a zero, the usual argument shows that composition of k{x) := 
h{x)/\\h{x)\\ with the nullhomotopic inclusion ^ ^ 2 d+i pj-oduces a degree zero 

equivariant map / : This is a contradiction, because / has degree m = 

mi • • • md mod q for any integer q> 2 (see, e.g.. Proposition 4.12 of [8]), hence overall degree 
m 0. □ 
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3.1. A Cohomology Perspective. As many of the results in combinatorial and discrete 
geometry obtained by topological reduction rely on equivariant cohomological methods, we 
conclude with a discussion of how the lack of restrictions on transform annihilation of Theorem 

1.1, as opposed to that for finite groups in the CS/TM-scheme, can be seen at the level of 

group cohomology. Recall that for each group G, there is a classifying space BG, unique 
up to homotopy, which is the quotient of a contractible space EG on which G acts freely: 
G EG BG = EG/G (see, e.g., [14]), and one can define the cohomology of the group G 
as H*{BG] Z). For the circle group, one can take ES^ = S°° = with the standard 

action, so that BS^ = S°°/= UdCP’^ = CP°° is infinite dimensional complex projective 
space. It is a basic fact that H*{CP°°;'Z) is simply the polynomial ring Z[a]. 

A typical means of showing that the equivariant map h : —>■ vanishes is to 

quotient the trivial bundle x by the diagonal S'^-action and demonstrate that the 

resulting complex vector bundle ^ E := x 51 —>■ CP‘^ does not admit a non¬ 

vanishing section, and therefore that the particular section s : CP‘^ —>■ E induced from x 1 —>■ 
{x, h{x)) must have a zero. To that end, one calculates the bundle’s top Chern class Cd{E) G 
H^‘^{CP‘^;'Z) to be non-zero (see, e.g., [14, 20]). From the viewpoint of classifying spaces, 
E is the pullback under inclusion i : CP'’* CP°° of the bundle Ep := ES^ x 51 C'’* given 
by the Borel construction, so that Cd{E) = i*{cd{Ep)) by naturality. As i* : P*(CP°°;Z) —>■ 
P*(CP‘^; Z) is an isomorphism in dimensions n < 2d (see, e.g., [13]), one is ultimately reduced 
to the computation Cd{Ep) = mi • • • m^ 7 ^ 0 in the group cohomology H*{BS^-,Z). 
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